Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem

نویسندگان

چکیده

In this paper, we consider the Newton–Schur method in Hilbert space and obtain quadratic convergence. For symmetric elliptic eigenvalue problem discretized by standard finite element nonoverlapping domain decomposition method, use Steklov–Poincaré operator to reduce on into nonlinear subproblem , which is union of subdomain boundaries. We prove that convergence rate for where constant independent fine mesh size coarse are errors after before one iteration step, respectively. specific inner product a sharper obtained, can . Numerical experiments confirm our theoretical analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Analysis of Gradient Iterations for the Symmetric Eigenvalue Problem

Gradient iterations for the Rayleigh quotient are simple and robust solvers to determine a few of the smallest eigenvalues together with the associated eigenvectors of (generalized) matrix eigenvalue problems for symmetric matrices. Sharp convergence estimates for the Ritz values and Ritz vectors are derived for various steepest descent/ascent gradient iterations. The analysis shows that poores...

متن کامل

A Spectral Method for the Eigenvalue Problem for Elliptic Equations

Let Ω be an open, simply connected, and bounded region in R, d ≥ 2, and assume its boundary ∂Ω is smooth. Consider solving the eigenvalue problem Lu = λu for an elliptic partial differential operator L over Ω with zero values for either Dirichlet or Neumann boundary conditions. We propose, analyze, and illustrate a ‘spectral method’ for solving numerically such an eigenvalue problem. This is an...

متن کامل

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

An Eigenvalue Problem for Elliptic Systems

By means of non-smooth critical point theory we prove existence of weak solutions for a general nonlinear elliptic eigenvalue problem under natural growth conditions .

متن کامل

Convergence Analysis of a Galerkin Boundary Element Method for the Dirichlet Laplacian Eigenvalue Problem

In this paper, a rigorous convergence and error analysis of a Galerkin boundary element method for the Dirichlet Laplacian eigenvalue problem is presented. The formulation of the eigenvalue problem in terms of a boundary integral equation yields a nonlinear boundary integral operator eigenvalue problem. This nonlinear eigenvalue problem and its Galerkin approximation are analyzed in the framewo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Numerical Analysis

سال: 2023

ISSN: ['0036-1429', '1095-7170']

DOI: https://doi.org/10.1137/21m1448847